Stability and Sensitivity Analysis of Stochastic Programs with Second Order Dominance Constraints

نویسندگان

  • Yongchao Liu
  • Huifu Xu
چکیده

In this paper we present stability and sensitivity analysis of a stochastic optimization problem with stochastic second order dominance constraints. We consider perturbation of the underlying probability measure in the space of regular measures equipped with pseudometric discrepancy distance ( [30]). By exploiting a result on error bound in semi-infinite programming due to Gugat [13], we show under the Slater constraint qualification that the optimal value function is Lipschitz continuous and the optimal solution set mapping is upper semicontinuous with respect to the perturbation of the probability measure. In particular, we consider the case when the probability measure is approximated by empirical probability measure and show the exponential rate of convergence of optimal solution obtained from solving the approximation problem. The analysis is extended to the stationary points when the objective function is nonconvex.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Electricity Procurement for Large Consumers with Second Order Stochastic Dominance Constraints

This paper presents a decision making approach for mid-term scheduling of large industrial consumers based on the recently introduced class of Stochastic Dominance (SD)- constrained stochastic programming. In this study, the electricity price in the pool as well as the rate of availability (unavailability) of the generating unit (forced outage rate) is considered as uncertain parameters. Th...

متن کامل

Lipschitzian Properties and Stability of a Class of First-Order Stochastic Dominance Constraints

Considering first-order stochastic dominance constraints for random variables arising as optimal values of stochastic programs with linear recourse, verifiable sufficient conditions for metric regularity are presented. A growth condition developed in [22] has a crucial role in the analysis of the present paper. Implications regarding stability and sensitivity of optimal values and optimal solut...

متن کامل

Convergence Analysis of Stationary Points in Sample Average Approximation of Stochastic Programs with Second Order Stochastic Dominance Constraints1 Dedicated to Professor Jon Borwein on the occasion of his 60th birthday

Sample average approximation (SAA) method which is also known under various names such as Monte Carlo method, sample path optimization and stochastic counterpart has recently been applied to solve stochastic programs with second order stochastic dominance (SSD) constraints. In particular, Hu et al [19] presented a detailed convergence analysis of ε-optimal values and optimal solutions of sample...

متن کامل

Quantitative Stability Analysis of Stochastic Generalized Equations

We consider the solution of a system of stochastic generalized equations (SGE) where the underlying functions are mathematical expectation of random set-valued mappings. SGE has many applications such as characterizing optimality conditions of a nonsmooth stochastic optimization problem or equilibrium conditions of a stochastic equilibrium problem. We derive quantitative continuity of expected ...

متن کامل

Stability analysis of stochastic programs with second order dominance constraints

In this paper we present stability analysis of a stochastic optimization problem with stochastic second order dominance constraints. We consider perturbation of the underlying probability measure in the space of regular measures equipped with pseudometric discrepancy distance ( [36]). By exploiting a result on error bound in semi-infinite programming due to Gugat [14], we show under the Slater ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010